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Abstract 

In this paper we consider the inference rules of 
System P in the framework of coherent impre- 
cise probabilistic assessments. Exploiting our al- 
gorithms, we propagate the lower and upper prob- 
ability bounds associated with the conditional as- 
sertions of a given knowledge base, automatically 
obtaining the precise probability bounds for the 
derived conclusions of the inference rules. This 
allows a more flexible and realistic use of System 
P in default reasoning and provides an exact illus- 
tration of the degradation of the inference rules 
when interpreted in probabilistic terms. We also 
examine the disjunctive Weak Rational Monotony 
of System P + proposed by Adams in his extended 
probability logic. 

Keywords: Nonmonotonic reasoning, System P, 
Conditional probability bounds, Precise propagation, 
Coherence. 



Introduction 

In the applications of intelligent systems to automated 
uncertain reasoning the explicit knowledge of the agent 
is represented by a knowledge base /C, constituted by 
a set of conditional assertions (i.e. defaults). The non- 
monotonic inferential process is developed using a suit- 
able set of rules. Among the many formalisms which 
have been proposed for default reasoning, the so-called 
System P developed in (Kraus, Lchmann, and Magidor 
1990) is widely accepted and has a probabilistic seman- 
tics based on infinitesimal probabilities, see (Adams 
1975, Pearl 1988). An extended probability logic has 
been proposed in (Adams 1986) by allowing disjunc- 
tion of conditionals. The corresponding system P + has 
been studied in (Schurz 1998) where the perspectives 
of the infinitesimal probability semantics and that of 
a noninfinitesimal one, based on probabilistic inequal- 
ity relations, have been unified. In (Hawthorne 1996) 
many logics of nonmonotonic conditionals, that behave 
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like conditional probabilities at various levels of prob- 
abilistic support, have been examined. In the quoted 
paper the author shows that, for each given conditional 
— there is a probabilistic support level r and a condi- 
tional probability P such that, for all sentences B,A, 
it is B — > A only if P{A\B) > r. We recall that an 
early examination of Adams rules by means of impre- 
cise probabilities has been given in (Dubois, and Prade 
1991). In the quoted paper a semantic interpretation in 
terms of intervals has been given for the relations of neg- 
ligibility, closeness and comparability examined in the 
system of qualitative reasoning proposed in (Raiman 
1986). Moreover, an application to the inference rules 
of Adams has been given interpreting " P(A\B) is large" 
by means of the relation of closeness to 1 (making the 
infinitesimal parameter e explicit). In this way a quan- 
tification of the degradation of the validity of Adams' 
rules when reasoning with noninfinitesimal probabili- 
ties has been obtained. While in practical applica- 
tions the semantics of infinitesimal probabilities may 
involve some difficulties, the approach based on lower 
(and possibly upper) probability bounds, proposed also 
in (Bourne, and Parsons 1998), is clearly more flexible 
and realistic. In this paper the propagation of probabil- 
ity bounds to the conditional assertions associated with 
the rules of System P is examined in the framework of 
the de Finetti's probabilistic methodology, based on the 
coherence principle. Notice that a coherent set of con- 
ditional probability assessments satisfies all the usual 
properties of conditional probabilities. A short exam- 
ination of the logic of conditionals of Adams from the 
point of view of coherence has been given in (Gilio 
1997), where the propagation of probabilistic bounds 
has not been considered. We point out that the pecu- 
liarity of our approach is given by the possibility of look- 
ing at the conditional probability P(A\B) as a primitive 
concept, with no need of assuming that the probability 
of the conditioning event B be positive. On the con- 
trary, in the probabilistic approaches usually adopted 
in the literature, see, e.g., (Adams 1975, Hawthorne 
1996, Schurz 1998), by definition the quantity P{A\B) 
is the ratio of P(AB) and P{B) if P(B) ^ 0, with 
P(A\B) = 1 if P{B) = 0. Notice that a clear rationale 
of this latter assumption does not seem to exist. Indeed, 



in the framework of coherence, this assumption is not 
made and the case of conditioning events of zero proba- 
bility is managed without any problem: as an example, 
the condition P(A\B)+P(A C \B) = 1, where A c denotes 
the negation of A, is satisfied also when P(B) — 0. We 
think that the opportunity, offered by the probabilis- 
tic approach based on coherence, of developing a com- 
pletely general treatment of probabilistic default rea- 
soning is important specially in the field of nonmono- 
tonic reasoning where infinitesimal probabilities play a 
significant role. Moreover, exploiting the algorithms de- 
veloped in our framework, the lower and upper proba- 
bility bounds associated with the conditional assertions 
of a given knowledge base can be propagated to further 
conditional assertions, obtaining in all cases the tight- 
est probability bounds. Beside allowing a more flexible 
and realistic approach to probabilistic default reason- 
ing, this provides an exact illustration of the degrada- 
tion of System P rules when interpreted in probabilis- 
tic terms. The probabilistic approach based on coher- 
ence has been adopted in many recent papers, see, e. 
g., (Biazzo, and Gilio 1999), (Capotorti, and Vantaggi 
1999), (Coletti 1994), (Coletti, and Scozzafava 1996), 
(Coletti, and Scozzafava 1999), (Gilio 1995a), (Gilio 
1995b), (Gilio 1999), (Gilio, and Ingrassia 1998), (Gilio, 
and Scozzafava 1994), (Lad 1999), (Lad, Dickey, and 
Rahman 1990), (Scozzafava 1994). The algorithms de- 
scribed in (Biazzo, and Gilio 1999), based on the linear 
programming technique, have been implemented with 
Maple V. The paper is organized as follows. In Section 
2 we give some preliminary concepts on coherence and 
probability logic. In Section 3 we consider the defini- 
tions of probabilistic consistency and entailment given 
by Adams; then we recall the main inference rules of his 
probability logic. In Section 4 we consider the propa- 
gation of lower and upper probability bounds in Sys- 
tem P. We also examine the disjunctive Weak Rational 
Monotony of System P + . In Section 5 we examine the 
propagation of lower bounds with real e— values. Then, 
in Section 6 we apply the results to (a slightly modified 
version of) an example given in (Bourne, and Parsons 
1998). Finally, in Section 7 we give some conclusions. 

Some preliminaries 

We recall some preliminary concepts on coherence of 
imprecise probability assessments and on probability 
logic. Given a family T n = {-Eil-ffi, . . . , E n \H n } and a 
vector A n = (ai, ■ • • , a. n ) of lower bounds P(Ei\Hi) > 
oti, with i G J n = {1, . . . , n}, we consider the following 
definition of generalized coherence (g-coherence) , given 
in (Biazzo, and Gilio 1999), which essentially coincides 
with a previous one introduced in (Gilio 1995a). 

Definition 1 The vector of lower bounds A n on T n 
is said g-coherent if and only if there exists a precise 
coherent assessment V n = (pi, . . . ,p n ) on T n , withpi = 
P(Ei\Hi), which is consistent with A n , that is such that 
Pi > c*i for each i G J„. 



The Definition |l| can be also applied to imprecise as- 
sessments like 

an < P{Ei\Hi) < & , ieJ n , 

since each inequality P(Ei\Hi) < Pi amounts to the 
inequality P(Ef\HA > 1 - 

Then, given an imprecise assessment A n = (an, ■•■,««) 
on T n , a suitable procedure, given in (Gilio 1995b), 
can be used to check the g-coherence of A n . The g- 
coherent extension of An to a further conditional event 
E n +i\H n+ i has been studied in (Biazzo, and Gilio 1999) 
where, defining a suitable interval [p ,P°] ^ [0,1], the 
following result has been obtained. 

Theorem 1 Given a g-coherent imprecise assessment 
A n = ([cti,Pi\,i G J n ) on the family T n = {E t \Hi, i G 
J n }, the extension [a n +i, P n +i) of A n to a further con- 
ditional event E n+ \ \H n +\ is g-coherent if and only if 
the following condition is satisfied 

[o n+1 ,A,+i]n|ji o ,p o ]^0. (1) 

In the quoted paper an algorithm has been proposed to 
determine [p ,p°]. Moreover, starting with a g-coherent 
assessment A n , by the same algorithm it is possible to 
determine the corresponding assessment A* n coherent 
wrt definition given in (Walley 1991). 
We can frame our approach to the problem of prop- 
agating imprecise conditional probability assessments 
(probabilistic deduction) from the probability logic point 
of view, see, e. g., (Frisch, and Haddawy 1994), 
(Lukasiewicz 1998), (Nilsson 1986). 
We associate to each conditional assertion H |~ E in the 
knowledge base K, a probability interval [a,/?]. In par- 
ticular, given a family T n of n conditional assertions, 
we consider an interval-valued probability assessment 
A n = ([aii,Pi],i = 1, . • • , n). Then, we can look at the 
pair (T n ,A n ) as a probabilistic knowledge base, where 
each imprecise assessment a* < P(Ei\Hi) < Pi is a 
probabilistic formula denoted by (Ei\Hi)[ai, Pi]. In our 
approach a probabilistic interpretation is just a coher- 
ent precise conditional probability assessment V n on 
T n - A probabilistic interpretation V n — (pi, . . . ,p n ) 
is a model of a probabilistic formula (Ei\Hi)[ai, Pi] iff 
V n h {Ei\Hi)[ai, Pi], that is a, < Pl < ft. V n 
is a model of the probabilistic knowledge base K. = 
(T n ,A n ), denoted V„ h K, ^ V„ h [E\H)[a,P] for 
every (E\H)[a, 0] 6 /C. Therefore, V n is a model of 
K- = (FnjAn) iff Vn is consistent with A n . A set of 
probabilistic formulas K, is satisfiable iff a model of K. 
exists, therefore the concept of satisfiability of K. = 
(J- n ,A n ) coincides with that of g-cohcrcncc of A n on 
T n - A probabilistic formula (E n +i \H n+ {)[a n+ \, P n +i] 
is a logical consequence of K = (T n ,A n ), denoted 
K. \= (E n+1 \H n+1 )[a n+ x, Pn+i], iff 

u n +i < inf I , p n+ i > sup 2 , 

where I is the set of the real values p such that there 
exists a model of K U {(E n +i\H n +i)[p 7 p]}- As shown 
by the condition |l|), in our approach this amounts to 

[Po,P°] C [a n +l,Pn+l]- 



A probabilistic formula (E n +i\H n +i)[a n +i, /3 n +i] is a 
tight logical conseguence of K, = (^F n ,A n ), denoted 

JC \=tight (E n +l\H n+ i)[a n+ i, Pn+l], iff 

a n+ i = inf 1 , Pn+i = sup 2 , 

that is 

dn+l = Po , fin+l = P° ■ 

Considering a probabilistic query (E n+ i\H n+ i)[a, (3], 
where a and (3 are two different variables, to a prob- 
abilistic knowledge base JC = (J^njAn) a correct an- 
swer is any [a,/3] — [a n +i,/9 n +i] 2 [Po,P°], that is such 
that /C |= (-E' n +i|-ff n _(_i)[a n +i,/3 n -|_i]. The tight answer 
is [a,/3] = [po,P°]- 

Probabilistic consistency and entailment 

We recall that in (Adams 1975) the conditional asser- 
tion "if A then B " is looked at as P{B\A) > 1-e (Ve > 
0). Adopting a more realistic point of view we may 
look at the same conditional assertion as the proba- 
bilistic formula (B|^4)[a, /?], with < a < (3 < 1, where 
usually (3=1. Then, a (probabilistic) knowledge base 
might be defined as a family of probabilistic formulas 
K = {(E\H)[a, /3}}. In (Adams 1975) the following def- 
inition has been given. 

Definition 2 The knowledge base JC is probabilistically 
consistent (p- consistent) if, for every e > 0, there exists 
a probability P on A, proper for JC, such that P(E\H) > 
1 — e for every E\H G JC . 

In our framework the concept of probabilistic consis- 
tency can be defined in the following way. 

Definition 3 The knowledge base JC is probabilistically 
consistent (p- consistent) if, for every set of lower bounds 
A = {a E \ Hl E\H 6 JC} on JC, there exists a precise 
coherent probability assessment P = {pe\h, E\H G JC} 
on JC, with Pe\h = P{E\H), such that, for each E\H G 
Pe\h > Ct E \H- 

We recall the concept of probabilistic entailment as 
defined in (Adams 1975). 

Definition 4 A p-consistent knowledge base JC proba- 
bilistically entails (p-entails) the conditional B\A if, for 
every e > 0, there exists S > such that for all proba- 
bilities P, proper for JC U {B\A}, if P{E\H) > 1 - 5 for 
each E\H G JC, then P(B\A) > 1 - e. 

In our framework the concept of probabilistic entail- 
ment can be defined in the following way. 

Definition 5 A p-consistent knowledge base JC proba- 
bilistically entails the conditional B\A if there exists a 
subfamily T C JC such that, for every ag^, there ex- 
ists a set of lower bounds A = [a E \ H ,E\H 6 T} on 
T such that for all precise coherent probability assess- 
ment P = {pb\a,Pe\h,E\H e T} on FU{B\A}, with 
Pb\a = P{B\A),p E \ H = P(E\H), if p E \H > a E \H for 
each E\H G T , then pb\a > a B|A- 



The probabilistic entailment of B\A by JC is denoted 
by the symbol JC => BjA. In (Adams 1975) a suitable 
set TZ of seven inference rules has been introduced, by 
means of which an inferential system can be developed 
to deduce in an automatic way all the plausible conclu- 
sions of a knowledge base MSee also (Pearl 1988). The 
fundamental rules of the set TZ are the following ones: 

Rl. A\^C,A\^B^AB^C 
(Triangularity) 

R2. AB\^C , B A^C 
(Bayes) 

R3 A\^C,B^C^AVB\^C 
(Disjunction) 

The previous rules, among others, have been used (with 
different names and in the framework of symbolic ap- 
proaches too) by many authors, with the aim of devel- 
oping some nonmonotonic logics to formalize the plau- 
sible reasoning (see e.g. (Kraus, Lehmann, and Magi- 
dor 1990), (Lehmann, and Magidor 1992), (Dubois, and 
Prade 1994)). See also the survey given in (Benferhat, 
Dubois, and Prade 1997). 

We recall that in (Gilio 1997) the following concept of 
strict probabilistic consistency has been introduced. 

Definition 6 The knowledge base JC is strictly p- 
consistent if the probability assessment P on JC, such 
that P(E\H) = 1 for each E\H G JC, is coherent. 

Then the following result, which has some relations with 
the Theorem 3 given in (Schurz 1998), has been given 
(without proof). 

Theorem 2 JC is p-consistent if and only if JC is strictly 
p-consistent. 

The proof of Theorem || is based on the following three 
assertions: 

a. If JC is strictly p-consistent, then JC is p-consistent; 

b. If JC is p-consistent, then JC is consistent; 

c. If JC is consistent, then JC is strictly p-consistent. 

Hence, the property of p-consistency can be simply de- 
fined on the basis of the property of strict p-consistency. 
Moreover, the following well known result 

Theorem 3 If JC is consistent, then JC =>■ B\A if and 
only if JC U {B C |A} is inconsistent. 

can be reformulated in the following way: 

Theorem 4 Given a consistent knowledge base JC and 
a conditional B\A, JC p-entails B\A if and only if 
the probability assessment P on JC U {f? c |A}, with 
P(B C \A) = P(E\H) = 1 for each E\H G JC, is not 
coherent. 



Exact propagation of probability bounds 

in System P 

We recall that the inference rules in System P are the 
following ones: 

1. AM 

{Reflexivity) 

2. \=A~B, A\~C => B\^C 
{Left Logical Equivalence) 



3. 



h B -» C, A |~ B -- 
{Right Weakening) 

A^ B, A^C 
{And) 



A^C 



A\^BC 



5. 



{Cautious Monotonicity) 



AVB^C 



6. AK,-BhC = 
(Or) 

Two derived rules in System P are 

7. AB (- O, A h 5 A (- O (Out) 

8. A5K =^ AM^C (5) 

As we can see, the rules R1,R2,R3 coincide respec- 
tively with the rules Cautious Monotonicity, Cut, Or in 
System P. In (Adam86) an extended probability logic 
(System P + ) was developed by allowing the disjunc- 
tion of conditionals in the conclusion of inferences and 
by adding the following dWRM rule. 

9. A^C A^B C V AB^C 
{disjunctive Weak Rational Monotony) 

Now we will show how the probability intervals asso- 
ciated with the antecedents in each rule of System P 
propagate in a precise way to the consequent of the 
given rule. We will also examine the rules Cut, S and 
dWRM. These bounds will provide an exact illustration 
of the degradation of System P rules when interpreted 
in probabilistic terms. Perhaps, as a by-product, also a 
better appreciation of the results given in (Hawthorne 
1996) on the interpretation of nonmonotonic condition- 
als in terms of probabilistic support levels could be ob- 
tained. We assume that the basic events A, B, C are 
logically independent. 

1. Reflexivity rule. As for every assertion A the assess- 
ment P(j4|A) = p is coherent if and only if p = 1, 
to the conditional assertion A |~ A we associate the 
interval [a, (3) = [1,1]. 

2. Left Logical Equivalence rule. If two assertions A, B 
are equivalent, then for every assertion O the assess- 
ment {x, y) on the pair of conditional events C\A, C\B 
is coherent if and only x — y. Therefore we associate 
the same probability interval to the conditional asser- 
tions 0| A, C\B. In other words, the assessment [a, (3} 
on C\A propagates to the same interval on C\B. 



3. Right Weakening rule. If B C O then, defining the 
inclusion among conditional events as in (Goodman, 
and Nguyen 1988), it is B\A C C\A and then the 
assessment {x, y) on the pair of conditional events 
B\A, C\A is coherent if and only x < y, see (Gilio 
1993). Therefore, the assessment [a,0\ on B\A prop- 
agates to the interval [a, 1] on C\A. 

4. And rule. Given the assessment {x, y) on the pair 
of conditional events B\A, C\A, as well known the 
extension P{BC\A) = z is coherent if and only if 

Max {0, x + y - 1} = z' < z < z" = Min {x, y}. 

Therefore, the probability intervals [cti, Pi], [ct2, P2] 
on the antecedents B\A, C\A of the rule propagate to 
the exact interval [a3,/?3], with 



(2) 



a 3 = Min z' — Max {0, cti + a 2 — 1} , 

03 = Max z" = Mm {pi,p 2 } , 

on the consequent BC\A. 

5. Cautious Monotonicity rule. Given the assessment 
{x,y) on the pair of conditional events C\A, B\A, as 
proved in (Gilio 1995b), the extension P{C\AB) = z 
is coherent if and only if z € [z', z"], with 



x+y-l 

y 

0, 



if x + y > 1 
if x + y < 1 



if x < y 
if x > y 



We observe that, for (x,y) E [ai,/?i] x [ct2,(h] the 
function f{x,y) attains its minimum value at the 
point {ai,ct2). Then, it follows 



a 3 



ai+a 2 - 1 

o, 



if 
if 



ct\ + a 2 > 1 

Ct\ + Ct2 < 1 



(3) 



Moreover, the function g{x,y) attains its maximum 
value at the point {(3i,a 2 ). Then it follows 



r & if 

\ 1, if 



Pi < a 2 
Pi > a 2 



(4) 



Then, in order to determine the interval [a^,/^] 
we have to consider the position of the vertices 
(ai, 02), {f3i, a>2) wrt diagonals of the unitary square 
[0,1] 2 . 

6. Or rule. Given the assessment {x, y) on the pair of 
conditional events C\A, C\B, it can be proved that 
the extension P{C\{A V B)) = z is coherent if and 
only if z E [z 1 , z"], with 



'" = { 1 



+y-xy' 



if 
if 



x+y-2xy 
-xy ' 



if 
if 



(0,0) 
(»,») = (0,0) 

{x,y)^{l,l) 
{x,y) = {l,l) 



Moreover, we observe that both z' and z" increase 
as either x or y increase. Therefore, the proba- 
bility intervals \a\, 0i), [012, 2 ] on the antecedents 
C\A, C\B of the rule propagate, under the condition 
(ai,a 2 ) ^ (0,0), (/3i,/3 2 ) ? (1,1), to [a 3 ,0a], with 



0(3 



03 = 



a\a 2 



Cti + Ot 2 — Qfia2 
0!+02~ Wl02 



(5) 
(6) 



1 - /9ift 
on the consequent C|(.A V B). 

Concerning the rules Cut and S we have the following 
results. 

(e) Cut rule. Given the assessment (x, y) on the pair 
of conditional events C\AB. B\A, it can be proved that 
the extension P(C\A) = z is coherent if and only if 

xy < z < xy + 1 — y . 

Therefore, the probability intervals [ai,/3i], [a^j/^a] on 
the antecedents C\AB, B\A of the rule propagate to 
[a 3 ,/? 3 ], with 



a 3 = a\a 2 , 3 = 0i& 2 + 1 - a 2 



(7) 



on the consequent C\A. 

(f) S rule. As C\AB C {B c V(T)\A, then the assessment 
(x,y) on the conditional events C\AB,(B C V C)\A is 
coherent if and only if x < y. Therefore, the probability 
interval [ai,/3i] on the antecedent C\AB of the rule 
propagates to [a2,/32], with 

a 2 = ai, 02 = 1 , 

on the consequent (B c V C)|A 

(g) dWRM rule. Let P = (x, y, z) a probability assess- 
ment on the family {C\A, B C \A, C\AB}. For this family 
the constituents (possible worlds) are 

C = A c , Ci = ABC , C 2 = ABC C , 

C 3 = AB C C , C 4 = AB C C C . 
To the constituents C\, . . . , C4 we associate the points 
Qi = (1,0,1), Q 2 = (0,0,0), 

Q 3 = (1,1,2), Q 4 = (0,l,2). 

Then, based on the method given in (Gilio 1995b) and 
denoting by X the convex hull of the points Qi, . ■ ■ ,Qn, 
it can be proved that the coherence of V amounts 
to the condition P G I. Notice that in general this 
condition is necessary but not sufficient for the coher- 
ence of an assessment V n — (pi, . . . ,p n ) on a family 
J~n = {E\\H\, . . . , E n \H n }. The study of the condition 
Pel requires considering the equations of the four 
planes determined respectively by the terns of points 

{Qi, Q2, Q 3 } , {Q2, Q3, Qi} , 
{Qi,Q2,Qi} , {Qi,Q3,Qi} ■ 



Denoting by X, Y, Z the axes' coordinates, the equa- 
tions are given respectively by 

Z = X + (z-l)Y, Z = zY , 

Z = X + zY, Z=(z-1)Y+1. 
Then, given the values x, y, it is 



where 



Pel ^ 


■ z' 


< z < z" , 


= } 1-3/ ' 


if 


x > y 


I 0, 


if 


x < y 


= I i=v' 


if 


x + y < 1 


I !» 


if 


x + y > 1 



In order to examine the probabilistic interpretation of 
the rule we introduce a partition {IZi, TZ 2l 7l 3 , P-a} of 
the unitary square [0, l] 2 , with 

^1 = {(x,y) ■ x + y < l,x > y} , 
P2 = {(x,y) : x + y < l,x < y} , 
^3 = {(x,y) ■■ x + y > l,x < y} , 

Tli = {(x,y) : x + y > l,x > y} . 

We have to examine the case in which x is " high" , there- 
fore 1Z 2 is not of interest. In 7^.3, since x < y, if x 
is "high" then y is "high" too. In IZi and IZ4 it is 
z > z' = so that, if x is "high" and y is "not high" , 
then z is "high" . 

Concerning propagation of probability intervals, if we 
consider the assessments /3±], [a 2 , f3 2 ] on the con- 
ditional events C\A, B C \A, then for the interval [a3,/?3] 
associated with C\AB we first observe that the quantity 
attains its maximum value at the point (Pi,a 2 ), 

while the quantity attains its minimum value at 
the point (ai,/3 2 ). Then, we have: 



a 3 



1-/32 

0, 

01 



if 

if 



1 — a 2 ' 



if 
if 



01 
Pi 



ai > /3 2 
ai < 02 

a 2 < 1 
a 2 >\ 



(8) 



(9) 



Remark 1 Using the lower bounds computed previ- 
ously, we can verify the probabilistic entailment in each 
inference rule on the basis of Definition g. We have 

• And rule. For each given value 0:3, from |^) we have 
that, for every {ai,a 2 ) £ [03,1] X [03,1] such that 
a x +a 2 = 1 + 0:3, if P{B\A) > a u P{C\A) > a 2 then 
P{BC\A) > a 3 . 

• Cautious Monotonicity rule. For each given value 03, 
from (|]) we have that, for every (ai,a 2 ) G [a 3 ,l] x 
(0, 1] such that a x + (1 - a 3 )a 2 = 1, if P(C\A) > 
ax,P(B\A) > a 2 then P{C\AB) > a 3 . 



• Or rule. For each given value C13, from (a) we have 



that, for every (0:1,0:2) E [03, 1] x [0:3,! 



such that 

« 2 = ai( i+a7)-a 3 . XP(C\A) > o 1 ,P(C\B) > a 2 
then P(C\A V B) > o 3 . 

• Cut rule. For each given value 03, from (Q) we have 
that for every (0,1,0.2) E [0:3, 1] x [0:3,1] such that 
o 2 = if P(cjAB) > ai,P(B|A) > a 2 then 

P(C|^f> 03. 

Propagation with e— values 

The results of the previous section can be examined in 
the particular case in which for i = 1,2 it is [aj,/3j] = 
[1 — £j, 1]. As it can be verified, the e— values propagate 
in the following way. 

• And rule. From ( |^), the probability bounds 
[1 — ei, 1], [1 — e 2 , 1] on the antecedents B\A, C\A of 
the rule propagate, on the consequent BC\A, to the 
exact bounds [1 — €3, 1], with 



£3 = £1 + £2 



(10) 



• Cautious Monotonicity rule. From ||), the probabil- 
ity intervals [1 — e±, 1], [1 — £2, 1] on the antecedents 
C\A, B\A of the rule propagate, on the consequent 
C\AB, to [1 - e 3 , 1], with 



£3 



£1 



1-C2 



(11) 



Or rule. From ( ^|), the probability intervals 
[1 — 61, 1], [1 — e 2 , 1] on the antecedents C\A, C\B of 
the rule propagate, on the consequent C\(A V B), to 
[1 —£3,1], with 



£3 



61 + 62 - 2eie 2 
1 - £i£2 



(12) 



• Cut rule. From ( (?]) , the probability intervals 
[1 — £1, 1], [1 — £2, 1] on the antecedents C\AB, B\A 
of the rule propagate, on the consequent C\A, to 
[1 — £3j l]j with 



£3 = £1 + £2 - £i£2 



(13) 



Remark 2 Our results concerning the value of 63 co- 
incide with that ones obtained in (Bourne, and Parsons 
1998) for the rules And and Cautious Monotonicity and 
are better for the rules Or and Cut, as from ( fl2"| ) and 
(|13|) one has respectively 



£3 



_ ei+e2-2eie 2 
1— eie 2 



< £l + £2 (£l < 1,£2 < 1), 



£3 = £1 + £2 - £i£2 < £i+£2 (£1 > 0, e 2 > 0). 

The use of the precise bounds may have some relevance 
when the inference rules are applied with real e— values. 



An application 

We will now examine an example to give an idea, on 
one hand, of how much the conclusions may be sensible 
to the use of methods of exact propagation of proba- 
bility bounds and, on another hand, of the related phe- 
nomenon of degradation of inference rules when inter- 
preted in probabilistic terms. The example is a modified 
version of an application considered in (Bourne, and 
Parsons 1998) which was inspired by examples given in 
(Kraus, Lchmann, and Magidor 1990). We consider a 
probabilistic knowledge base consisting of some condi- 
tional assertions, which concern the fact that a given 
party has various attributes (the party is great, noisy, 
Linda and Steve are present, and so on). By the sym- 
bol A B we denote the assessment P(B\A) > 1 — e. 
We start with a knowledge base which has the following 
rules and e— values: 



1. 



Linda |~o.05 great 



2. Linda f~o.2 Steve 

3. Linda A Steve f^o.i ^noisy 

4. Steve Linda 

5. -^noisy f~o.2 ~<great 

Notice that the conditional " Linda \^o.o5 great" means 
that the probability of the conditional event 

" (The party will be great | Linda goes to the party)" 

is greater than or equal to 1 — 0.05, and so on. We are 
interested in propagating the previous bounds to find 
the e— values of the following conditionals: 

(a) Linda ->noisy 

(6) T |~ e ^Linda 

(c) Linda A Steve |~ e great A -^noisy 

(d) Steve (~ e ->noisy 

(e) Linda V Steve |~ e -inoisy 

By the symbol T we denote (any tautology represent- 
ing) the certain event. 
Applying the Cut rule to the conditionals 

Linda |~o.2 Steve , Linda A Steve |~o.i ^noisy , 

we obtain the conditional 

Linda \^o. 2 s ~^noisy . 

Then, applying the And rule to the conditionals 

Linda f^o.28 ~^noisy , Linda |~o.05 great , 

we obtain the conditional 

Linda ^0.33 great A ^noisy . 



Applying the S rule to 

Linda \^o.33 great A -^noisy 

we obtain 

T |~o.33 ~>Linda V great A ->noisy . 
Applying the S rule to 

-^noisy |~o.2 ~<great 

we obtain 

T (~o.2 noisy V -^great . 
Finally applying the And rule to the conditionals 

T |^o.33 ^LindaM great A^noisy , T ^0.2 noisyM ^great, 

we obtain the conditional 

T |^o.53 ^Linda A (noisy V -^great). 

Then, by the Right Weakening rule we have 

T |^o.53 ^ Linda A(noisy\/^ great) => T |~o.53 ^Linda. 

Concerning the conditional (c), applying the Cautious 
Monotonicity rule to 

Linda |~o.05 great , Linda ^0.2 Steve , 

we obtain 

Linda A Steve ^0.0625 great . 

Then, applying the And rule to the conditionals 

LindaASteve ^0.0625 great, LindaASteve ^0.1 ^noisy, 

we obtain the conditional 

Linda A Steve ^0.0725 great A ^noisy . 

Concerning the conditional (rf), applying the Cut rule 
to the conditionals 

Linda A Steve |~o. 1 ~<noisy , Steve ^0.05 Linda , 

we obtain the conditional 

Steve |^o.i45 -^noisy (14) 

Then, applying the Or rule to the conditionals 

Steve\^o.i45 -^noisy , Lmdet^o.28 ~^noisy , 

we obtain the conditional 

Linda V S'ieue^o.358 ~^noisy (15) 

We observe that, propagating the bounds with 63 = 
61 + e 2 , instead of the conditionals (|4|) and ([l5|) we 
would obtain respectively 

Steve |^o.i5 ~^noisy , 

and 

Linda V Steve |^o.425 ^noisy . 



Conclusions 

In this paper the inference rules of System P have been 
considered in the framework of coherence. We have also 
examined the disjunctive Weak Rational Monotony pro- 
posed by Adams in his extended probability logic, cor- 
responding to System P + . Differently from the prob- 
abilistic approaches generally given in the literature, 
see, in particular, (Hawthorne 1996) and (Schurz 1998), 
within our framework we can directly manage condi- 
tional probability assessments, even if some (or possi- 
bly all the) conditioning events have zero probability. 
We think that this opportunity is important specially 
in the field of nonmonotonic reasoning where infinites- 
imal probabilities play a significant role. Moreover, ex- 
ploiting our algorithms, the lower and upper probabil- 
ity bounds associated with the conditional assertions of 
a given knowledge base can be propagated to further 
conditional assertions, obtaining in all cases the pre- 
cise probability bounds. In particular, beside allowing 
a more flexible and realistic approach to probabilistic 
default reasoning, this provides an exact illustration of 
the degradation of System P rules when interpreted in 
probabilistic terms. 
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